Analyse des grands graphes de terrain
نویسنده
چکیده
Dans de nombreux contextes, il est naturel et pertinent de représenter (une partie de) l’information étudiée sous forme de relations entre objets ; parfois l’information disponible se réduit même essentiellement à un tel ensemble de relations. Dans tous les cas, on se retrouve confronté à des graphes qui ne sont pas issus d’une modélisation mathématisée, mais qui représentent des données réelles, issues d’un terrain particulier ; c’est pourquoi on les appelle graphes de terrain. Les exemples sont innombrables, mais en informatique on parle souvent de la topologie de l’internet (infrastructures physiques ou logiques), de graphes issus du web (blogs par exemple), de graphes d’échanges (pair-à-pair par exemple)... Dans d’autres disciplines, on parle de réseaux sociaux, biologiques, linguistiques...
منابع مشابه
Visualisation interactive multi-échelle des grands graphes. Application à un réseau de blogs
Résumé. De nombreux réseaux du monde réel peuvent être modélisés par des grands graphes. Réduire la complexité d’un graphe de manière à ce qu’il puisse être facilement interprété par l’œil humain est une aide précieuse pour comprendre et analyser ce type de données. Nous proposons une méthodologie de visualisation interactive multi-échelle de grands graphes basée sur une classification des somm...
متن کاملMesures de proximité appliquées à la détection de communautés dans les grands graphes de terrain. (Proximity measure applied to community detection in complex networks)
متن کامل
Extraction de structures macroscopiques dans des grands graphes par une approche spectrale
RÉSUMÉ. Dans de nombreux domaines dont le Web est un exemple paradigmatique, la croissance continue de la taille des graphes de relations mis en jeu nécessite, préalablement à l’application d’algorithmes de fouille ou de visualisation spécifiques, la décomposition des graphes en leurs principales composantes “ macroscopiques ”. Les méthodes spectrales consistent à plonger le graphe dans un espa...
متن کاملPerspectives en matrices aléatoires et grands réseaux
RÉSUMÉ. Dans cet article, de nouvelles perspectives de recherche en matrices aléatoires appliquées à la théorie des graphes sont introduites. Nous nous attachons en particulier à l’analyse spectrale des matrices d’adjacence et laplaciennes de graphes de grandes dimensions pour la détection de communautés dans les réseaux, des matrices aléatoires à noyaux pour la classification non supervisée en...
متن کاملExtraction de co-variations entre des propriétés de sommets et leur position topologique dans un graphe attribué
Résumé. L’analyse de grands réseaux est très étudiée en fouille de données. Toutefois, les approches existantes proposent une analyse soit à un niveau macroscopique (étude des propriétés globales comme la distribution des degrés), soit à un niveau microscopique (extraction de sous-graphes fréquents ou denses). Nous proposons une nouvelle méthode qui effectue une analyse intermédiaire permettant...
متن کامل